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® Automatic text grade level analyserfor a text processing system. 

® A system for proofreading a text document and automa- 
tically detecting and replacing text vwrds in the document 
which exceed a predetermined underslandabllity level for 
the documents intended audience. Text words and 
■ynonyms are stored in a dictionary which includes an 
understandability code for each word based statistically on 
taxtlxwk grade levels. The operator enters a grade level code 
(46) irto the system for the intended document audience. 
The system scans the document for words which exceed the 
desired grade level, highlights those words on the system 
display and prompts the operator with synonyms (43. 44) 
which can be used to replace the highlighted word. The 
operator may select a desired replacement synonym by 
piecing the system cursor underneath the word and depress- 
ing and enter key from the system keyboard. 
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AUTOMATIC TEXT GRADE LEVEL ANALYZER 
FOR A TEXT PROCESSING SYSTEM 

DESCRIPTION 

Technical Field of the Inventor 

This inventicai relates to text processing systems and more 
particularly to methods in text processing systems for 
autonatically analyzing the grade level of a text document. 

Background Art 

The development trend in the text processing system industry 
is to produce as many useful functions as possible in text 
processing systems to aid support personnel and principals 
in document preparation and to reduce the required repetitive 
tedious work. However, little, if any, of the development 
work has been directed to the reader or consumer of the text 
processing system output. Some effort has been made in the 
area of reviewing documents for sentence readability by 
studying sentence length, word length and number of punctua- 
ticns. By formulating criteria based on these factors to 
which the text of a document can be compared, the author is 
given an assessment of the relative sentence structure 
lucidity. This does not address the word content of the 
document nor does it consider the capability of the document 
audience. 

Disclosure of Invention 

It has been discovered that improved text proofing for the 
purpose of reviewing word content against educational level 
of the intended audience can be achieved by coupling a 
specialized dictionary of words including grade level data 
to a text processing system for automated text review and 
reccmpositicn to meet a desired grade level. The system 
includes means for setting a desired maximum grade level for 
a composition and reviewing the text of the composition 
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against the grade level dictionary. The text words that 
exceed the set grade level are highUghted on the system 
display screen and a set of synonyms offered as substitutes 
fca: the highUghted word. The system operator can select a 
desired one of the synonyms for the highlighted word for 
automatic insertioi into the composition, replacing the 
highlighted word. 

Brief Description of Drawings 

Fig. 1 is a block diagram of an interactive text processing 
system embodying the present invention; 

Fig. 2 is a functional diagram of the micrcprocessor shown in 
Fig. 1.; 

Fig. 3 is a functional diagram illustrating the data flow 
path between portions of the memory and the micrcprocessor 
and the display refresh buffer; 

Fig. 4 is a diagrammatic view of the display shown in Fig. 1; 

Fig. 5 illustrates the presentation of text on the display 
screen of Fig. 4 in accordance with the present invention; 
and 

Pig. 6 is an pperaticnal flow diagram for controlling the 
text processing system to perform the function of the present 
invention. 

Best Mode for Carrying Out the Invention 

The invention will now be described as embodied in an inter- 
active text processing system of the type shown in Fig. 1. 2^ 
shown in Fig. 1, the text processing system illustrated 
therein comprises a keyboard 10, a microprocessor 11, a 
display refresh buffer 12, a display device 14, a printer 15, 
and an auxiliary direct access storage device 16 such as a 
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disk or diskette drive. A clock 17, for keeping the various 
canpcnents of the system in synchroiism, is also shown in 
Fig. 1 and is effectively coupled to each of the units. 

Keyboard 10 ccrap rises a normal set of graphic symbol keys 
such as letters, nvunbers, punctuation marks, and special 
character keys, plus text format or control keys including 
carriage return, tab, index, etc. In additicn, the keyboard 
10 includes a second set of ccntrol keys for issuing special 
ccntrol conmands to the system. The ccxitrol keys include 
cursor movement keys, keys for setting the keyboard 10 into a 
number of different modes, etc. 

The keyboard 10 is ccnnected to the micrcprocessor 11 by 
means of a bus 20. The micrcprocessor 11, as shown in Fig. 2, 
cat?)rises an input port 21, an output port 22, a randan 
access memory 23, and a process execution unit 24. 

Functicnally, memory unit 23 stores both instructions and 
data in specified sections which will be described in more 
detail later in the specification. Data is entered into 
memory 23 from the keyboard 10 as bytes of binary information 
through input port 21, As shown in Fig. 3, the section of RAM 
23 which receives the keystroke data fran the keyboard 10 is 
designated keystroke queue 26. Data to be displayed is 
transferred by a series of instructions fran queue 26 to tlie 
text buffer section 27 and then to the display refresh buffer 
12 through output port 22 of the microprocessor 11. This is 
achieved in a conventional way by the micrcprocessor 11 
executing a series of move instructicns. 

The microprocessor 11 may be an IBM Series 1, INTEL model 
8086, or any of the recognized functioially equivalent, 
currently available microprocessors. 

The display refresh buffer 12 is shown as a separate buffer 
ccnnected between the output port 22 and the display device 
14. Buffer 12, in practice, is normally a part of the display 
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device 14 and functions to control the generation of charac- 
ters on the screen of the display device 14 by exercising on- 
off control of the beam as it traces a series of horizontal 
lines across the screen. 

The output port 22 also suppUes data stored in memory 23 to 
the printer 15 and disk storage unit 16 , each of which may 
have their own internal buffers which are not shown. Ccromands 
to transfer data from the randan access memory 23 to the 
printer 15 or storage unit 16 are sent to the micrcprocessor 
11 by the operator from the keyboard 10. 

Printer 15 may be any suitable printer known in the art. In 
most text processing systems, the printer 15 is basically a 
standard input/output terminal printer having a type ball 
element or a daisy-wheel print element. 

Disk storage 16 may also be any suitable disk storage device 
which is capable of storing serial by byte data supplied to 
it at determined sector address locatiois, each of which are 
rand only addressable by the microprocessor 11 to retrieve the 
data. Spatially related data supplied fron disk drive 16 is 
stored in the display data area 28 of the memory 23 in 
encoded form. Another section of memory 23 shown in Fig. 3 is 
the display format buffer area 29 which is involved in the 
handling of spatially related data in decoded form in accord- 
ance with the method of the present invention. 

Fig. 4 is a schematic representation of the screen 40 of 
display device 14. As shown in Fig. 4, the screen 40 has, for 
example, the c^abiUty of displaying 25 Unes of characters 
(designated R0-R24) where each Une consists of 80 character 
column positions (designated C0-C79) . In practice, one 
character position consists of a matrix of dot positions or 
picture elements sometimes referred to as pels. A typical 
character matrix for a display of the type represented by 
device 14 would be a matrix of six wide by ten high pels, 
which has been designated by reference character 42 in Fig. 
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4. The interaction of the refresh buffer 12 and the display 
14 IS TO CONVERT the characters stored at a location in the 
buffer 12 to the corresponding character as formed in a 6 x 

10 dot matrix at the equivalent locaticn on the display 
screen 40. Display 14 generally is provided with its own set 
of electronics to achieve that conversion. The microprocessor 

11 need only supply the address and load the buffer 12 with 
the appropriate characters. 

The disk storage device 16 also is generally provided with 
its own set of electronics for converting a byte of data 
supplied fran the display data area 28 of memory 23 through 
the output port 22 to a serial by bit stream of data to be 
recorded at a predetermined sector of the one addressed 
concentric recording track on the disk. Data fran the device 
16 is supplied to the micrcprocessor 11 serial by byte from 
the addressed sector and storage tracks when requested. 

It will be understood that all of the above described functiois 
and interactions involving the microprocessor 11 are achieved 
through suitable programs and data which are also stored in 
memory 23 shown as memory blocks 30, 31, and 32 of Fig. 2 and 
which are called into operation in response to data from the 
keyboard 10 or interrupt signals generated by the various 
components of the system shown in Fig. 1. 

The preferred embodiment of the present invention comprises a 
set of instructions or programs for controlling the text 
processing system of Fig. 1 for reviewing the text data on 
the display screen 40 against the entries in a dictionary 
list stored in memory 31. The entries in the dictionary 
memory 31 include text words and an appended code indicating 
the grade level of the text words. The text words in the 
dictionary also include appended codes which point to synonyms 
for the text words in the memory 32. The synonyms are stored 
and accessed in accordance with the encoding disclosed in the 
European patent application No. 81.108 5661 filed on October 
20, 1981 and published under No. 54.667 on June 30, 1982. 
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It is understood that no distincticxi need be made between 
dictionary words and synonyms. For example, all words can be 
stored together and include an appended grade level code and 
an appended synonym code which points to other synonyms for 
the word. 

The grade level codes assigned to the text words in the 
dictionary list may be based either on the extensive testing 
of students or by the analysis of required text books by 
grade to determine at what grade level a given word has been 
sufficiently introduced into a student's lexicon to assume 
that it is known. There are several publications available 
which also provide grade level information. Oae such publica- 
tion is "The Living Word Vocabulary, A National Vocabulary 
Inventory" by Edgar Dale and Joseph O'Rourke, World Book- 
Child Craft International, Inc., copyright 1981. This publica- 
tion provides a list of words in a format similar to that 
shown in Table 1. The "score" column indicates a statistical 
percentage of students at a given grade level who will 
recognize the word in question and know its meaning. In 
setting up a grade level dictionary list, the score percentage 
required to place a word in a particular grade level may be 
arbitrarily set. J^plicants have recognized that generally a 
score of 67% is sufficient when placing a word in a grade 
level category. 

Table 1 



GRADE 


SCORE 


WORD - WORD MEANING 


04 


79% 


a - one, any 


08 


72% 


A - musical note 


16 


37% 


aardvark - animal 


12 


65% 


ab - away, off, frcm 


12 


51% 


A.B. - bachelor of eirts 


16 


40% 


abaca - herb plant 


10 


76% 


cibacus - counting frame 


16 


30% 


abaft - toward the rear 
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16 57% abalone - large snail 

06 76% abandon - freedcm frcam restraint 

06 74% abandon - give up 

12 72% abandon - reckless enthusiasm 

06 89% abandoned - deserted 

16 75% abase - degrade 

16 61% abasement - htimiliatlon 

12 55% abash - embarrass 

12 71% abashed - ashamed 

12 69% abate - diminish 

12 41% abated - grew less 

16 62% abatement - decrease 

16 40% abattoir - slaughter house 

16 31% abba - father 

12 34% abbacy - friar's office 

16 22% abbe - religious person 

12 34% abbess - head of a convent 

08 78% abbey - home of nuns or priests 

12 65% abbey - group of mcnks 

10 89% abbot - high church officer 

04 74% abbreviate - shorten 

04 69% abbreviation - shortened form 

04 67% abbreviation - short form of a 

word 

04 93% ABC's - the alphabet 

10 79% abdicate - forsake the throne 

12 85% abdicate - give up rights 

12 41% abdication - forsaking the throne 
16 68% abdication - giving up a right 

06 77% abdomen - where stomach is 

06 67% abdominal - about the stomach 

10 77% abduct - kidnap 

10 72% abduction - kidnapping 

13 81% abduction - pulling from normal 

position 

16 47% abeam - toward ship's side 

16 27% abecedarian - learner of ABC's 

12 78% abed - at rest 
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12 



13 



60% 



42% 



abegglng - neglected 
aberrant - departing fron the 
normal 



16 



48% 



aberraticn - not normal 



13 



16 



13 



03% 



68% 



% 



abert - western squirrel 
abet - assist 
abettor - accomplice 



Referring now to Fig. 5, there is shown an example of data on 
the screen 40 of the display 14* The display has highlighted 
the words "abandon" and "abashed" at the upper part of the 
screen. In cperaticn^ the grade level analyzer function may 
be invoked in a text processing system through a conventional 
"menu" task selecticn function such as disclosed in Patent 
US-A-4,308,582, issued 20 December 1981 to David A. Berger 
and assigned to the International Business Machines Corp. and 
incorporated herein by reference. 

During the menu task selecticn function, the text processing 
system displays to the operator a menu of functions that the 
system can perform. The operator may then select one or a 
combinaticn of such functions through operation of cursor 
control and select or enter keybuttons on the system keyboard 
10. For exanqple, functions to paginate, check spelling, 
hyphenate for formatting, and analyze the grade level of text 
words in a document can be invoked singularly or in any 
combinaticn. As an alternative to menu selection, the text 
processing system could be provided with a separate keybutton 
to invoke each of the functions that the system is capable of 
performing. 

During the menu setup procedure, the system prompts the 
operator to enter a number representing the grade level to 
which the input document is to compared. In the example shown 
in Fig. 5, the grade level 5 is shown at 46 on the command 
line 41 of the display 40. The two words "abandon" and 
"abashed" are merely shown as examples. In actual operation, 
a text document such as a letter, page of a text book. 
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technical report, or other document would appear on the 
display screen 40. The grade level analyzer would then scan 
the document word-by--word ccmparing each word and the input 
grade level appearing on the ccmmand line to the ccEitent of the 
grade level dictionary. 

Fig. 6 shows a flow diagram for the operation of the grade 
level analyzer of the present invention. The function is 
entered at block 50 and a test is performed to determine 
whether the end of text has been reached at block 51. If the 
end of text has not been reached, then at block 52 the next 
word of text is read and compared at block 53 to the contents 
of the grade level dictionary stored in dictionary memory 31. 
If the word is not found in the dictionary memory 31, then at 
block 59 the system is instructed to display a message on 
message line 45 indicating that the word was not found in the 
dictionary and processing returns to block 51 to continue 
reading text. If the word was found in the dictionary then at 
block 54 the grade level of the word in the dictionary is 
compared to the input grade level on the command line 5. When 
the grade level of the word does not exceed the input grade 
level then processing returns to block 51 to read the next 
word of text. However if the grade level of the word does 
exceed the input grade level then at block 55 the system is 
instructed to highlight the word on the display screen 40. In 
block 56 the grade level analyzer retrieves the synonyms for 
the word fran the synonym dictionary 32 and displays the list 
of synonyms along with the part of speech of the word on the 
display screen underneath the word, for example, as shown in 
block 43 or 44. As previously stated, the synonyms are stored 
and accessed in accordance with the technique disclosed in 
European application No. 81 108 5661 published under number 
54 667 refered to hereabove. The accessed synonyms are also 
scanned at block 57 to determine if their grade levels 
exceed the in out grade level. If the grade level of all of 
the available synonyms exceed the input grade level then at 
block 58 the system displays a message on message line 45 
indicating that no lower grade level word is available and 
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processing returns to block 51. However, if synonyms are 
available whose grade level meets the input criteria, then 
all the synonyms are displayed and the synonyms whose grade 
level exceeds the input grade level are displayed in highligh- 
ted form. Alternatively, only those synonyms that do not 
exceed the input grade level could be displayed. The display 
of synonyms is executed at block 60 with the highlighting of 
synonyms occuring in block 61. The operator may then use the 
keyboard cursor control keys to position the dii^lay cursor 
underneath a synonym which is to be substituted for the 
highlighted word in the document- If this occurs, and a 
keystroke to enter the selected synonym is received at block 
62, then at block 63 the highlighted text word is replaced 
with the cursored synonym and processing returns to block 51 
to continue. After the last word of the text has been proces- 
sed, the routine will return to the machine operation which 
was occuring when the routine was entered at block 64. 

A program listing for the grade level analyzer routine is 
shown in Table 2 in pseudo code. The application and use of 
pseudo code is described in "An Introduction to Programming", 
(A Structural Approach Using PL/1 and PL/C-7) Second Edition, 
by Richard Conway and David Gries, Winthrop Publishers, 
Cambridge, Massachusetts, Copyright 1975. 

Table 2 

BEGINSEGMENT (GRDLVL) 

ENTER GRDLVL; 

SAVE THE ADDRESS OF CALLER; 
IF ENTERED FOR INITIALIZATION, THEN 

OBTAIN ACCESS TO STORAGE FILE FOR DICTIONARY LIST; 
OBTAIN ACCESS TO STORAGE FILE FOR SYNONYMS LIST; 
GET MAIN STORAGE SPACE FOR DICTIONARY LIST AND 

RECORD ADDRESS IN SCRATCH PAD; 
GET MAIN STORAGE SPACE FOR SYNONYMS LIST AND RECORD 
ADDRESS IN SCRATCH PAD; 
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BUILD DICTIONARY LIST IN MAIN STORAGE; 
BUILD SYNONYMS LIST IN MAIN STORAGE; 
STORE GRADE LEVEL INPUT IN GLREG; 
RELINQUISH ACCESS TO STORAGE PILE; 
IF INITIALIZATION WAS NOT SUCCESSFUL, THEN 

SET RETURN TO CALLER; 
ENDIP; 
ENDIF; 

IF ENTERED TO CHECK GRADE LEVEL OF WORDS, THEN 
DO UNTIL END OP DOCUMENT; 
READ NEXT WORD; 

IF WORD IS FOUND IN DICTIONARY LIST: THEN 

IF GRADE LEVEL OF DICTIONARY WORD IS GREATER 
THAN GLREG, THEN 

HIGHLIGHT WORD ON DISPLAY; 
RETRIEVE SYNONYMS FOR WORD; 

IF GRADE LEVELS OF ^ ALL SYNONYMS ARE 
GREATER THAN GLREG, THEN 
CALL MSGDSPLY 

TO DISPLAY MESSAGE (NO LOWER 
GRADE LEVEL WORD AVAILABLE) 

ELSE 

DISPLAYS SYNONYMS 

HIGHLIGHT ANY SYNONYMS HAVING 

GRADE LEVEL GREATER THAN GLREG; 
IP ENTER KEYSTROKE, THEN 

REPLACE WORD WITH CURSORED SYNONYM; 
ENDIP; 
ENDIP; 

ENDIF; 
ELSE 

CALL MSGDSPLY 

TO DISPLAY MESSAGE (WORD NOT FOUND IN 
DICTIONARY) 

ENDIF; 
ENDDO; 
ENDIF; 
RETURN 



TO CALLER 
ENDSEGMENT (GRDLVL) 
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While the invention has been parti culcirly shown and described 
with reference to a best mode, it will be understood by those 
skilled in the art that various changes by equivalent means 
may be made such as, for example, replacing display 40 by 
other type of display or other output such as printer, or 
selecting other types of input means without departing fron 
the scope of this application as defined by the claims. 
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CLAIMS 

A method for detecting and correcting linguistic expres- 
sions which exceed a predetermined understandability 
level in a list of linguistic expressions using a 
programmable digital computer system characterized in 
that it comprises the steps of : 

a) storing in a first section of the memory of 
said programmable digital computer system a dictionary 
of linguistic expressions including an vuiderstandability 
code for each linguistic expression; 

b) storing in a second section of the memory. of 
said programmable digital computer system a list of 
synonymic expressions for said dictionary of linguistic 
expressions including an understandability code for each 
synonymic expression; 

c) storing a code representing a predetermined 
desired understandability level; 

d) comparing each member of an input set of 
linguistic expressions to said dictionary of linguistic 
expressions; 

e) comparing the understandability code of the 
dictionary linguistic expression which compares equal to 
the input member linguistic expression to the stored 
desired understandability level code; 

f ) highlighting the member of the input set of 
linguistic expressions when the understandability code 
of the dictionary linguistic expression is greater than 
the stored desired vuiderstandability level code; 

g) displaying a set of synonymic expressions* for 
the highlighted linguistic expression; and 
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h) replacing the highlighted linguistic expression 
with a member of the displayed set of synonymic expressions. 

The method for detecting and correcting linguistic 
expressions according to Claim 1 characterized in that 
said step of displaying a set of synonymic expressions 
includes displaying in highlighted format any synonymic 
expressions whose understandability code exceeds the 
predetermined desired understandability code. 

The method for detecting and correcting linguistic 
expressions according to Claims 1 or 2 characterized in 
that the step of displaying a set of synonymic expressions 
includes displaying an indication when no synonymic 
expression stored for the highlighted linguistic expres- 
sion has an understandability code less than or equal to 
the predetermined desired understandability level. 

The method for detecting and correcting linguistic 
expressions according to any one of Claims 1 to 3 
characterized in that the step of comparing each member 
of an input set of linguistic expressions to said 
dictionary includes displaying an indication when no 
equal compare occurs. 

A method for detecting and correcting linguistic expres- 
sions according to any one of Claims 1 to 4 characteriz- 
ed in that the step a) includes storing with the under- 
standability code for each linguistic expression a 
synonymic code associated herewith and in that the steps 
b) and g) are replaced with a new step g) which consists 
in 

g) displaying each dictionary linguistic expres- 
sion whose synonymic code matches the synonymic code of 
the dictionary linguistic expression equal to the input 
linguistic expressions. 
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A system for detecting and correcting the understandabil- 
ity level of linguistic expressions in a set of linguistic 
expressions using an information processor characterized 
in that it comprises : 

means for storing a dictionary of linguistic 
expressions including an understandability code associat- 
ed with each linguistic expressions; 

means for storing a list of synonymic expressions 
for said dictionary of linguistic expressions including 
an understandability code associated with each synonymic 
expression; 

means for storing a code representing a predetermin- 
ed understandability level; 

first compare means for comparing each member of an 
input set of linguistic expressions to said dictionary 
of linguistic expressims; 

second ccanpare means responsive to said first 
compare means for comparing the understandability code 
of the dictionary linguistic expression which compares 
equal to the member of the input set of linguistic 
expressions to said code representing a predetermined 
understandability level; 

means for highlighting the member of the input set 
when the understandability code of the dictionary 
linguistic expression compares greater than the predeter- 
mined vmderstandability level; 

means for displaying the set of synonymic expressions 
for the highlighted member of the input set of linguistic 
expressions; and 



means for replacing the highlighted linguistic 
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expression with a member of the displayed set of synonymic 
expressions* 



The system for detecting and correcting the understand- 
ability level according to Claim 6 characterized in that 
said means for displaying the set of synonymic expressions 
includes meeins for highlighting the synonymic expressions 
whose vinderstandability code exceeds the code represent- 
ing a predetermined understandability level. 

The system for detecting and correcting the understand- 
ability level according to Claim 6 or 7 characterized in 
that said means for displaying the set of synonymic 
expressions includes means for displaying an indication 
when no synonymic expression stored for the highlighted 
linguistic expression has an iinderstandability level 
less than or equal to the predetermined desired understand- 
ability level. 

The system for detecting and correcting the understand- 
ability level according to any one of claims 6 to 8 
wherein said first compare means includes means for 
displaying an indication when the input linguistic 
expression does not compare equal to one of the dictionary 
linguistic expressions. 
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41 
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4f 



oboshed 



vb 
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give up 
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43 
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